#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int STDatatype;
typedef struct Stack
{
	STDatatype* a;
	int capacity;
	int top;

}ST;

void StackInit(ST* ps);
void StackDestroy(ST* ps);
void StackPush(ST* ps, STDatatype x);
void StackPop(ST* ps);
STDatatype StackTop(ST* ps);
bool Stackempty(ST* ps);
int StackSize(ST* ps);

typedef struct
{
	ST Pushst;
	ST Popst;

}MyQueue;

MyQueue* MyQueueCreate();
void myQueuePush(MyQueue* obj, int x);
int myQueuePop(MyQueue* obj);
int myQueuepeek(MyQueue* obj);
bool myQueueEmpty(MyQueue* obj);
void FreeQueue(MyQueue* obj);


